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PACKET CONFIGURING METHOD AND PACKET RECEIVER 



BACKGROUND OF THE INVENTION 

The present invention relates to a packet configuring 
5 method and a packet receiver. Particularly, the present 

invention relates to a packet configuring method and a 
packet receiver, each for configuring a packet that 
contains training sequences in an asynchronous packet 
communication mode. 

10 Fig. 7 is a diagram illustrating a down- link control 

channel frame used for the conventional digital automobile 
telephone, described ETSI/GSM, "Recommendation GSM 05.02 
Multiplexing and Multiple Access on the Radio Path" , 
version 3.3.0, 15, April, 1989. Fig. 7 shows an example of 

15 a 10 -channel configuration being the head of a frame. This 

frame is formed of a frequency connection channel (FCCH) 
1000, a synchronization channel (SCH) 1001 and a broadcast 
channel (BCCH) 1002. The slot forming SCH 1001 or BCCH 
1002 is formed of the training portion 1011 and the data 

20 portions 1010 sandwiched by the training portion 1011. The 

frequency connection channel FCCH 1000 is formed of a sine 
wave signal with a single frequency. 

The mobile station that receives the control channel 
operates as follows: First, the mobile station receives 

25 FCCH 1000 and then corrects a variation in frequency 
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(frequency offset) between a transmitter and a receiver. 
Then, the mobile station demodulates the synchronization 
channel SCH 1001 and the broadcast channel BCCH 1002, 

SCH 1001 and BCCH 1002 are demodulated as follows: First 
5 a channel impulse response is obtained using the training 

portion 1011. SCH 1001 and BCCH 1002 are demodulated by 
setting the reception parameter for the receiver based on 
the resultant channel impulse response. That is, the 
training portion 1011 is used for the initializing of the 
10 receiver. 

According to the conventional art described above, 
frequency offset compensation and channel impulse response 
estimation necessary for signal reception are differently 
obtained. 

15 In the automobile telephone system where communications 

are not always established through a base station but 
either communications via the base station or direct 
communications between terminals are established, for 
example, in local area networks (LANs), there is the 

20 possibility that different signal transmission sources are 

used for respective packets. This requires the receiver to 
execute frequency offset compensation and channel impulse 
response estimation every packet reception. In such a case 
it may be considered, as shown in Fig. 8, that both the 

25 sequences 1020 for frequency offset estimation and the 
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sequences 1021 for channel impulse response estimation are 
contained in the training sequences . 

There is the method where the receiver monitors , for 
example, the reception power and the packet transmission 
5 to detect a transmitted packet in an asynchronous packet 

transmission and detects when the reception power exceeds 
a predetermined threshold value. In this case, the head of 
a packet cannot be already received accurately due to 
influences of noises or radio transmission path. Hence, 

10 this method has the disadvantage in that the boundary 

between the sequence for frequency offset estimation and 
the sequence for channel impulse response estimation may 
not be recognized. 

Moreover, the method has the disadvantage in that the 

15 length of a training sequence is prolonged using the 

sequence for frequency offset estimation and the sequence 
for channel impulse response estimation, whereby the 
transmission efficiency is degraded. 

SUMMARY OF THE INVENTION 

20 The present invention is made to solve the above- 

mentioned problems . 

Moreover, the objective of the invention is to provide a 
packet configuration method that correctly estimates an 
estimate frequency offset and a channel impulse and then 

25 demodulates a received packet even when a transmitted 
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packet is erroneously detected in timing in the 
communication mode where packets are asynchronously 
transmitted. 

Another objective of the present invention is to provide 
5 a packet receiver that correctly estimates an estimate 

frequency offset and a channel impulse response and then 
demodulates a received packet even when a transmitted 
packet is erroneously detected in timing in the 
communication mode where packets are asynchronously 

10 transmitted. 

The objective of the present invention is achieved by a 
method configuring packets, the packets each having a 
training portion and a data portion to set a receiver, 
comprising the step of forming the training portion by 

15 serially connecting K sequences (where K is an integer of 

2 or more) , each of the K sequences being formed of N 
symbols (where N is an integer of 2 or more). 

According to the present invention, a packet receiver 
receives packets each which is formed of a training 

20 portion and a data portion to initialize of the receiver. 

The packet receiver comprises frequency-offset estimation 
means for estimating a frequency offset based on a 
received packet, frequency-offset compensation means for 
compensating a frequency offset contained in the received 

25 packet based on the frequency offset estimation value, and 
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channel impulse response estimation means for estimating 
an impulse response of a channel based on an output of 
which the frequency offset is compensated. 

That is , the same sequences , each formed of N symbols , 
5 are repeatedly used in a communication mode where packets 

are asynchronously transmitted. Thus, the frequency offset 
can be estimated by detecting the phase difference between 
a signal received before NT and a currently-received 
signal . 

10 In a packet formed of a training portion and a data 

portion to initialize a packet receiver according to the 
present configuring method, the training portion has K 
sequences chained, each being formed of N symbols, to 
estimate a frequency offset and a channel impulse response. 

15 The auto-correlation function of a sequence formed of N 

symbols is in an impulse state . 

Moreover, the packet receiver comprises a frequency 
offset estimation circuit for estimating a frequency 
offset of a received signal and then outputting a 

20 frequency offset estimation value, a frequency offset 

compensation circuit for receiving the frequency offset 
estimation value and the received signal and compensating 
a frequency offset contained in the received signal based 
on a frequency offset estimation value, and a channel 

25 impulse response estimation circuit for receiving an 
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output from the frequency offset compensation circuit, 
estimating a channel impulse response, and then outputting 
the channel impulse response estimation value after 
inputting a frequency offset estimation completion pulse. 
5 The frequency offset estimation means comprises a delay 

circuit for receiving a received signal and delaying the 
received packet by a transmission period of time 
corresponding to N- symbols; a phase difference detection 
circuit for detecting a phase difference between an output 

10 of the delay circuit and the received packet; an 

integrator for integrating a detection output of the phase 
difference detection circuit over a transmission period of 
time of a sequence of M symbols; and a divider circuit for 
dividing an output of the integrator by a product of N and 

15 M. 

According to the present invention, the sequence for 
estimation of a frequency offset and the sequence for 
estimation an impulse response are not separated from each 
other and are defined as repetition of the same sequences. 

20 The phase difference between the i-th symbols in each 

sequence is detected using this configuration, so that the 
frequency offset can be estimated. This feature allows the 
frequency offset to be estimated correctly even when a 
packet is detected with an erroneous timing. 

25 Furthermore, where the auto-correlation function in an 
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impulse state is used as the same sequence, a channel 
impulse response can be estimated, by the simple operation 
that the receiver examines the correlation between the 
sequence and a received training sequence. 
5 According to the present invention, since the frequency 

offset estimation and the channel impulse response 
estimation can be performed using the same sequences , the 
frequency offset estimation sequence and the channel 
impulse response estimation sequence are equivalently 

10 overlapped. This configuration can reduce the length of 

the training sequence . 

BRIEF DESCRIPTION OF THE DRAWINGS 
This and other objects, features, and advantages of the 
present invention will become more apparent upon a reading 

15 of the following detailed description and drawings, in 

which : 

Fig. 1 is a format diagram illustrating a packet having 
a training sequence which is configured according to the 
training sequence configuration method of an embodiment of 
20 the present invention; 

Fig. 2 is a diagram illustrating an auto-correlation 
function of a sequence of 32 symbols applicable for the 
training sequence configuring method of the present 
invention; 

25 Fig. 3 is a diagram illustrating a principle of 



- 8 - 



obtaining an auto-correlation function; 

Fig. 4 is a diagram explaining a principle of estimating 
a frequency offset from the training sequence of Fig. 1; 

Fig. 5 is a systematic diagram illustrating a receiver 
5 that receives packets having the training sequence of Fig. 

1; 

Fig. 6 is a systematic diagram illustrating a frequency 
offset estimation circuit that estimates a frequency 
offset based on the training sequence of Fig. 1; 
10 Fig. 7 is a diagram illustrating a format of a 

conventional frame; and 

Fig. 8 is a diagram illustrating the format of a packet 
to estimate a frequency offset and a channel impulse 
response with a different sequence. 
15 DESCRIPTION OF THE EMBODIMENTS 

An embodiment of the present invention will be described 
below with reference to the attached drawings . In the 
drawings, like numerals represent the same elements. 
Fig. 1 is a diagram illustrating a packet format 
20 configured according to the packet configuration method of 

the present invention. Referring to Fig. 1, a packet 10 is 
formed of a training portion 101 and a data portion 102. 
The training portion 101 is formed of sequences 100-1 to 
100-K each formed of the same N symbols. That is, the 
25 training portion is formed of K sequences serially 
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connected, each being formed of N symbols. 

As an N symbol sequence, for example, in the case of N = 
32, the following sequence 1 formed of two symbols 
including the symbol "1" and the symbol "0" can be used. 
5 Sequence 1: 11111100110101001000001100101000 

The sequence 1 is merely represented as an example. 
Other sequences can be used by arbitrarily combining the 
symbols "1" and "0", 

In the sequence 1, when the value corresponding to the 
10 symbol "1" corresponds to +1 and 0 and the value 

corresponding to the symbol "0" corresponds to -1 and 0, 
the auto -correlation function is plotted as shown in Fig. 
2. 

In Fig. 2, the x-axis represents symbol differences and 
15 the y-axis represents auto-correlation values. When the 

auto -correlation of the sequence 1 is obtained as shown in 
Fig. 3, it is assumed that the x-axis has a symbol 
difference of 0 in the case where the sequence 1 is 
completely in a synchronized state. The symbol numbers 
20 where the sequence 1 is shifted to the right represent 

positive symbol differences. The symbol numbers where the 
sequence 1 is shifted to the left represent negative 
symbol differences. 

As shown in Fig. 2, the auto -correlation function of the 
25 sequence 1 becomes an impulse over a symbol difference 



value of -13 to +13. By using such a nature and the 
correlation circuit shown in Fig, 7 disclosed, for example, 
in Japanese Patent publication No. 2600970 (or USP No. 
5,127,025), the channel impulse response can be estimated 
over the time period corresponding to 13 symbols. This 
operation allows the received signal and the N- symbol 
sequence to be correlated. Even when the packet is 
detected with an erroneous timing, an error of packet 
detection timing can be absorbed by detecting a peak 
correlation value. 

The frequency offset can be estimated as follows: That 
is, a transmission symbol is overlapped with another 
transmission symbol in the channel with time dispersion 
characteristics, so that a distortion called a inter- 
symbol interference occurs . Where the channel impulse 
response on the channel is regarded as constant, that 
distortion is uniquely decided by the channel impulse 
response and transmission symbol sequence. In this case, 
when the same sequences transmitted in series is received, 
the receiver receives signals subjected to the same 
distortion , 

If there is a frequency offset of co between the 
receiver and the transmitter, the phase difference A 9 
between the i-th symbols (1=1, 2, N) respectively 
transmitted to the j-th symbol sequence and (3+l)-th 



symbol sequence, as shown in Fig. 4, is equal to co x NT, 
where T is a continuous time of 1 symbol and is previously 
determined by a transmission rate. 

As described above, the receiver can detect the phase 
difference between a signal received prior to the time NT 
and a currently received signal, using as a training 
sequence a sequence where the same sequences of N symbol 
are repeatedly chained, so that the frequency co can be 
estimated. That is, the frequency offset is estimated 
based on a phase difference between two neighboring 
sequences. Since this operation can executed to any symbol 
within each N symbol sequence, it is not adversely 
affected with the detection timing of packet reception. 

The configuration of the receiver that performs the 
above-mentioned operation is shown in Fig. 5. Referring to 
Fig. 5, the receiver consists of an input terminal 110, a 
power detection circuit 111, a sampler 112, a frequency 
offset estimation circuit 113, a frequency offset 
compensation circuit 114, a channel impulse response 
estimation circuit 115, an equalizer 116, and an output 
terminal 117 . 

A reception signal is input to the power detection 
circuit 111 and the sampler 112 via the input terminal 110. 
The power detection circuit 111 detects the power of the 
received signal. The power detection circuit 111 judges 



that a packet has been transmitted when the detected power 
exceeds a predetermined threshold value, and then outputs 
a packet detection pulse. 

The sampler 112 samples the received signal in response 
to a packet detection pulse. The sampled reception signal 
is input to the frequency offset estimation circuit 113 
and the frequency offset compensation circuit 114. 

After the inputting of the packet detection pulse, the 
frequency offset estimation circuit 113 estimates a 
frequency offset based on a sampled reception signal and 
then outputs a frequency offset estimation value. The 
frequency offset estimation circuit 113 can be configured, 
for example, as shown in Fig. 6. 

Referring to Fig. 6, the frequency offset estimation 
circuit 113 consists of an input terminal 120, a delay 
circuit 121 for delaying an input signal, a phase 
difference detection circuit 122 for detecting a phase 
difference between a delayed signal and an input signal, 
an integrator 123 for integrating a detected phase 
difference, a memory 125, a divider 124 for dividing the 
output from the integrator 123 by an output value from the 
memory, and an output terminal 126. 

In such a configuration, a sampled reception signal, or 
an output signal of the sampler 112, is input to the input 
terminal 120. Where a 32 symbol sequence 1 is used as a 
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training sequence, the delay circuit 121 delays it by the 
time period corresponding to 32 symbols being the transfer 
time of the sequence 1, Since a received signal with a 
time difference corresponding to 32 symbols is formed of 
5 the totally same symbols, the signal shifted by the phase 

difference is obtained based on the frequency difference 
when a frequency offset occurs. 

The phase difference detection circuit 122 receives the 
output of the delay circuit 122 and the sampled reception 

10 signal input to the input terminal 120 to detect the phase 

difference between the input signals. In other words, the 
output of the phase difference detection circuit 122 is 
equal to a variation in phase (A 9) of the N symbol time 
produced by the frequency offset, as shown in Fig. 4. 

15 The integrator 123 integrates M outputs from the phase 

difference detection circuit 122, thus reducing adverse 
effects due to noises. The output of the integrator 123 
becomes a variation in phase corresponding to M x N 
symbols caused by the frequency offset. 

20 The divider circuit 124 divides the value integrated by 

the integrator 123 by the constant M x N output from the 
memory 125. The divider circuit 124 also converts the 
integrated value of the integrator 123 into the phase 
rotating within one symbol period by the frequency offset 

25 and then outputs the converted value to the output 
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terminal 126. 

The frequency offset compensation circuit 114 
compensates the frequency offset by rotating the phase of 
a reception signal sampled based on an input frequency 
5 offset estimation value in the frequency-offset 

compensation direction. The frequency-offset compensated 
signal is input to the channel impulse response estimation 
circuit 115 and the equalizer 116, 

Where the sequence in which the sequence is repeatedly 

10 obtained is used as a training sequence, the channel 

impulse response estimation circuit 115 can be realized 
using the correlation circuit as shown in Fig. 7, for 
example, disclosed Japanese Patent publication No. 2600970 
(or USP No. 5,127,025). The channel impulse response 

15 estimation value is output to the equalizer 116. The 

channel impulse response estimation value is output after 
the pulse representing that the frequency offset 
estimation of the frequency offset estimation circuit 113 
has been completed is output . 

20 The equalizer 116 demodulates the sampled reception 

signal based on the channel impulse response estimation 
value output from the channel impulse response estimation 
circuit 115. Japanese patent publication No. 2600970 (or 
USP No. 5,127,025) discloses the maximum likelihood 

25 sequence estimator that configures a replica of a received 



signal based on a channel impulse response estimation 
value and all possible transmission symbol sequences and 
then outputs as a demodulation result a sequence creating 
a replica most similar to an actual reception signal, in 
Figs, 8 to 12. This likelihood sequence estimator can be 
used as the equalizer 116. 

As described above, the present invention can correctly 
estimate a frequency offset and a channel impulse response 
even when a transmitted packet is detected with an 
erroneous timing in an asynchronous packet communication 
mode, thus demodulating the packet. 

According to the present invention, a training sequence 
is formed by serially connecting sequences, each being 
formed of the same N symbols . Even in the channel where a 
inter-symbol interference occurs, the reception signal 
shifted by the N symbol time period corresponds to a 
signal shifted by a different phase caused by the 
frequency offset between the transmitter and the receiver, 
using the training sequence. Hence, the present invention 
has the advantage in that the frequency offset can be 
estimated even when the timing of detecting the head of a 
packet is erroneous. 

The entire disclosure of Japanese Application No. 10- 
192219 filed July 8, 1998 including specification, claims, 
drawing and summary are incorporated herein by reference 



in its entirely. 



O 

m 



I; 3 

Q 
m 



- 17 - 



What^ Is claimed Is : 

A. A method configuring packets, said packets each 
/ having a training portion and a data portion to set a 

receiver, comprising the step of: 
5 forming said training portion by serially 

connecting K sequences (where K is an integer 
of 2 or more), each of said K sequences being 
formed of N symbols (where N is an integer of 
2 or more ) . 

10 2 The packet configuring method defined in Claim 1, 

wherein said the auto-correlation function of said N 
symbol sequence is in an impulse state. 
A packet receiver that receives packets each which 
is formed of a training portion and a data portion 
15 to initialize of said receiver, said training 

portion being formed by serially connecting K 
sequences (where K is an integer of 2 or more) , each 
of said K sequences being formed of N symbols (where 
N is an integer of 2 or more), comprising: 
20 frequency-offset estimation means for estimating 

a frequency offset based on a phase 
difference between two neighboring sequences 
of K sequences a received packet, each of 
said K sequences being formed of N symbols; 
25 frequency-offset compensation means for 
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compensating a frequency offset contained in 

said received packet based on said frequency 

offset estimation value; and 
channel impulse response estimation means for 

estimating an impulse response of a channel 

based on an output of which the frequency 

offset is compensated. 
The packet receiver defined in Claim 3, wherein the 
auto-correlation function of said N symbol sequences 
is in an impulse state; and wherein said channel 
impulse response estimation means comprises means 
for estimating a channel impulse response based on a 
sequence of which the auto -correlation function is 
in an impulse state and a received training sequence. 
The packet receiver defined in Claim 3, wherein said 
frequency offset estimation means comprises: 

a delay circuit for delaying said received 

packet by a transmission period of time of a 

sequence of N- symbol sequences; 
a phase difference detection circuit for 

detecting a phase difference between an 

output of said delay circuit and said 

received packet ; 
an integrator for integrating a detection output 

of said phase difference detection circuit 
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over a transmission period of time of a 

sequence of M symbols (where M is an integer 

of 2 or more); and 
a divider circuit for dividing an output of said 

integrator by a product of N and M. 
6 The packet receiver defined in Claim 3, wherein said 
impulse response estimation means outputs a channel 
impulse response estimation value after inputting a 
pulse representing that said frequency offset 
estimation means has completed frequency offset 
estimation. 

7/ A packet receiver for receiving packets, each of 
said packets having a training portion and a data 
portion to initially set a receiver, said training 
portion being formed by serially connecting K 
sequences (where K is an integer of 2 or more), each 
of K sequences being formed of N symbols (where N is 
an integer of 2 or more), comprising: 

frequency offset estimation means for detecting 
a phase difference between a sequence 
received prior to NT (where T is a continuous 
time of one symbol) and a currently received 
sequence and then estimating a frequency 
offset based on said phase differences- 
frequency offset compensation means for 
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compensating said frequency offset by 
rotating the phase of a received signal in 
the frequency offset compensation direction 
based on a frequency offset estimation value; 
and 

channel impulse estimation means for estimating 
an impulse response of a channel based on an 
output from an output of which the frequency 
offset is compensated. 



8 The packet receiver defined in Claim 7, wherein the 
auto-correlation function of said N symbol sequences 
is in an impulse state; and wherein said channel 
impulse response estimation means comprises means for 
estimating a channel impulse response based on a 
sequence of which the auto -correlation function is in 
an impulse state and a received training sequence. 

9 The packet receiver defined in Claim 7, wherein said 
impulse response estimation means outputs a channel 
impulse response estimation value after inputting a 
pulse representing that said frequency offset 
estimation means has completed frequency offset 
estimation . 



0 A packet receiving method for receiving packets. 



each of said packets having a training portion and 
a data portion to initially set a receiver, said 




training portion being formed by serially 
connecting K sequences (where K is an integer of 2 
or more) , each of said K sequences being formed of 
N symbols (where N is an integer of 2 or more), 
comprising the steps of : 

estimating a frequency offset based on a phase 

difference between two neighboring sequences 

of K sequences of a received packet , each of 

K sequences being formed of N symbols ; 
compensating a frequency offset contained in 

said received packet based on a frequency 

offset estimation value; and 
estimating an impulse response of a channel 

based on a received packet of which the 

frequency offset is compensated. 
The packet receiving method defined in Claim 10, 
wherein said step of estimating an impulse response 
of said channel comprises estimating a channel 
impulse response by making the auto -correlation 
function of said N symbol sequence in an impulse 
state and detecting a peak value of an auto- 
correlation value between a received signal and an 
N symbol sequence . 

The packet receiving method defined in Claim 10, 
wherein said step of estimating an impulse response 
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of said channel comprises the step of outputting a 
channel impulse response estimation value after 
frequency offset estimation has been completed. 
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ABSTRACT 

A packet receiver is provided that accurately estimates 
a frequency offset and a channel impulse response even 
when a transmitted packet is detected with an erroneous 
timing in a communication mode (typified by the LAN (local 
Area Network) ) where packets are asynchronously 
transmitted, and thus provides a training sequence which 
can demodulate the received packet . The training sequence 
101 is formed of K sequences 100-1 to 100-K serially 
connected, each formed of the same N symbols. Even in a 
channel where a inter- symbol interference occurs when such 
a training sequence is used, a received signal shifted by 
the time corresponding to N- symbols becomes the signal 
which is different by a phase difference caused by a 
frequency offset between the transmitter and the receiver. 
Thus , even if the head of a packet is detected with an 
erroneous timing, the frequency offset can be estimated. 
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paragraph of Title 35, United States Code, §112, I acknowledge the duty to disclose information which is material to patentability as defined in 
Title 37, Code of Federal Regulations, §1,56 which became available between the filing date of the prior application and the national or PCT 
mtemationai filing date of this application. 
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I hereby appoint OSTROLENK, FABER, GERB SOFFEN, LLP, and the members of the firm, Marvin C. Soffen - Reg. No. 17 542- 
Samuel H, Werner - Reg. No. 18,510; Jerome M. Beriiner - Reg. No. 18,653; Robert C. Faber - Reg. No. 24,322; Edward A. Meilman - ' 
Reg. No. 24,735; Stanley H. Lieberstein - Reg. No. 22,400; Steven L Weisburd - Reg. No. 27,409; Max Moskowicz - Reg. No. 30,576- 
Stephen A. Sotfen - Reg. No. 31,063; James A. Finder - Reg. No. 30,173; William O. Gray, m - Reg. No. 30,944 and Louis C. Dujmich - 
Reg. No. 30,625, as attorneys with full power of substitution and revocation to prosecute this application, to transact ail business In the Patent 
Sl Trademark Office connected therewith and to receive all correspondence. 

SEND CORRESPONDENCE TO: OSTROLENK, FABER, GERB & SOFFEN, LLP DIRECT TELEPHONE CALLS TO- 

1180 AVENUE OF THE AMERICAS (212) 382-0700 

NEW YORK, NEW YORK 10036-8403 

_ I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false sutements and the like so made are 
pumshable by fine or impnsonment, or both, under Section 1001 of Title 18 of the Umted States Coae, and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon. 



FULL NAME OF SOL£ OR FIRST INVENTOR 

Kazuhiro OKANOUE 


INVENTOR'S SIGNATURE 


DATE 

July 5, 1999 


RESIDENCE (City and ather State or Foreign Counvry) 

Tokyo J Japan 


COUNTRY OF CITIZENSHIP 

Japan 


POST OFFTCE ADDRESS 

c/o NEC Corporation, 7-1, Shiba 5-chome, Minato-kn, Tokyo, Japan 


FULL NAME OF SECOND JOINT INVENTOR (IF ant) 


INVENTOR'S SIGNATURE 


DATE 


RESIDENCE {City and either State or Foreign Country) 


COUNTRY OF CITIZENSHIP 


POST OFFICE ADDRESS 


FULL NAME OF THIRD JOINT INVENTOR (rF any) 


INVENTOR'S SIGNATURE 


DATE 


RESIDENCE (City and either State or Foreign Country) 


COUNTRY OF CITIZENSHIP 


POST OFFICE ADDRESS 



n CONTINUED ON PAGE 2 



FORM\MASTERS\DECLPOA.A4 



